Space-time Domain Decomposition for Parabolic Problems Space-time Domain Decomposition for Parabolic Problems
نویسندگان
چکیده
We analyze a space-time domain decomposition iteration, for a model advection diiusion equation in one and two dimensions. The asymptotic convergence rate is superlinear, and it is governed by the diiusion of the error across the overlap between subdomains. Hence, it depends on both the size of this overlap and the diiusion coeecient in the equation. However, it is independent of the number of subdomains. The convergence rate for the heat equation in a large time window is initially linear and it deteriorates as the number of subdomains increases. The duration of the transient linear regime is proportional to the length of the time window. For advection dominated problems, the convergence rate is initially linear and it improves as the the ratio of advection to diiusion increases. Moreover, it is independent of the size of the time window and of the number of subdomains. In two space dimensions, the iteration possesses the smoothing property: high modes of the error are damped much faster then low modes. This is a result of the natural smoothing property of the heat equation. Numerical calculations illustrate our analysis.
منابع مشابه
A Space Decomposition Method for Parabolic Equations
A convergence proof is given for an abstract parabolic equation using general space decomposition techniques. The space decomposition technique may be a domain decomposition method, a multilevel method, or a multigrid method. It is shown that if the Euler or Crank-Nicolson scheme is used for the parabolic equation, then by suitably choosing the space decomposition, only O(jlog j) steps of itera...
متن کاملTime integration and the Trefftz Method, Part I – First-order and parabolic problems
The finite element method is applied in the time domain to establish formulations for the integration of first-order and parabolic (transient) problems. The modal decomposition concept is applied using two distinct approaches. The first is based on modal decomposition in the space domain to recover the well-established method for uncoupling the parabolic system of equations. To overcome the lim...
متن کاملA Spatial Domain Decomposition Method for Parabolic Optimal Control Problems ?
We present a non-overlapping spatial domain decomposition method for the solution of linear–quadratic parabolic optimal control problems. The spatial domain is decomposed into non-overlapping subdomains. The original parabolic optimal control problem is decomposed into smaller problems posed on space-time cylinder subdomains with auxiliary state and adjoint variables imposed as Dirichlet bounda...
متن کاملImplicit Space-Time Domain Decomposition Methods for Stochastic Parabolic Partial Differential Equations
We introduce and study parallel space-time domain decomposition methods for solving deterministic and stochastic parabolic equations. Traditional parallel algorithms solve parabolic problems time step by time step. The parallelism is restricted to each time step, and the algorithms are purely sequential in time. In this paper, we develop some overlapping Schwarz methods whose subdomains cover b...
متن کاملAcceleration of a Schwarz waveform relaxation method for parabolic problems
In this paper we generalize the Aitken-like acceleration method of the additive Schwarz algorithm for elliptic problems to the additive Schwarz waveform relaxation for parabolic problems. The domain decomposition is in space and time. The standard Schwarz waveform relaxation algorithm has a linear rate of convergence and low numerical efficiency. This algorithm is, however, friendly to cache us...
متن کامل